|
1.
基于改进的FP-tree的频繁模式挖掘算法
李也白 唐辉 贺玉明
计算机应用
2011, 31 (01):
101-103.
FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上, 改进了FP-tree构造过程,同时用一种基于Hash表的辅助存储结构,节省了项目查找时间,提高了挖掘效率。
相关文章 |
多维度评价
|
|